On Lyapunov exponents and adversarial perturbation

نویسندگان

  • Vinay Uday Prabhu
  • Nishant Desai
  • John Whaley
چکیده

In this paper, we would like to disseminate a serendipitous discovery involving Lyapunov exponents of a 1-D time series and their use in serving as a filtering defense tool against a specific kind of deep adversarial perturbation. To this end, we use the state-of-the-art CleverHans library to generate adversarial perturbations against a standard Convolutional Neural Network (CNN) architecture trained on the MNIST as well as the Fashion-MNIST datasets. We empirically demonstrate how the Lyapunov exponents computed on the flattened 1-D vector representations of the images served as highly discriminative features that could be to pre-classify images as adversarial or legitimate before feeding the image into the CNN for classification. We also explore the issue of possible false-alarms when the input images are noisy in a non-adversarial sense.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Lyapunov Exponents for Schr Odinger Operators with Slowly Oscillating Potentials

By studying the integrated density of states, we prove the existence of Lyapunov exponents and the Thouless formula for the Schrödinger operator −d2/dx2 + cos xν with 0 < ν < 1 on L2[0,∞). This yields an explicit formula for these Lyapunov exponents. By applying rank one perturbation theory, we also obtain some spectral consequences.

متن کامل

Perturbation Theory for Approximation of Lyapunov Exponents by Qr Methods

Motivated by a recently developed backward error analysis for QR methods, we consider the error in the Lyapunov exponents of perturbed triangular systems. We consider the case of stable and distinct Lyapunov exponents as well as the case of stable but not necessarily distinct exponents. We illustrate our analytical results with a numerical example. 1. Introduction. Lyapunov exponents are often ...

متن کامل

Liao Standard Systems and Nonzero Lyapunov Exponents for Differential Flows

Consider a C vector field together with an ergodic invariant probability that has l nonzero Lyapunov exponents. Using orthonormal moving frames along certain transitive orbits we construct a linear system of l differential equations which is a reduced form of Liao’s “standard system”. We show that the Lyapunov exponents of this linear system coincide with all the nonzero exponents of the given ...

متن کامل

On the Computation of Lyapunov Exponents for Continuous Dynamical Systems∗

In this paper, we consider discrete and continuous QR algorithms for computing all of the Lyapunov exponents of a regular dynamical system. We begin by reviewing theoretical results for regular systems and present general perturbation results for Lyapunov exponents. We then present the algorithms, give an error analysis of them, and describe their implementation. Finally, we give several numeri...

متن کامل

Lyapunov Exponents of Second Order Linear Systems

In this paper we describe the maximal and the minimal values of Lyapunov exponents for second order discrete time invariant linear system perturbed by time varying bounded perturbation. The results may be interpreted in terms of generalized spectral radius and applied to obtained formulas for robust stability problem. Key-Words: Time varying discrete linear systems, Lyapunov exponents, robust s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1802.06927  شماره 

صفحات  -

تاریخ انتشار 2018